
// 输入: "A man, a plan, a canal: Panama"
// 输出: true
// 解释："amanaplanacanalpanama" 是回文串
// 示例 2:

// 输入: "race a car"
// 输出: false
// 解释："raceacar" 不是回文串

// 双指针
// var isPalindrome = function (s) {
//     s = s.replace(/[^\w]/g, '').toLowerCase();
//     let leftPointer = 0;
//     let rightPointer = s.length - 1;
//     while (rightPointer > leftPointer) {
//         if (s[leftPointer++] === s[rightPointer--]) {
//             continue;
//         } else {
//             return false;
//         }
//     }
//     return true;
// };

function isPalindrome(s) {
    s = s.replace(/[^\w]/g, "").toLowerCase();
    let leftPointer = 0;
    let rightPointer = s.length - 1;
    while (rightPointer > leftPointer) {
        if (s[leftPointer++] == s[rightPointer--]) {
            continue
        } else {
            return false
        }
    }
    return true;
}